package sch.frog.behavioral.interpreter.calculator;

import sch.frog.behavioral.interpreter.calculator.expression.Expression;

public class TreeBuilder {

//    public static Expression createTree(Expression left, Expression right) {
//        Expression root;
//        if(left.getPriority() == right.getPriority()){
//            // 如果两个表达式的优先级相等
//
//            // 尝试将右侧表达式作为根
//            if(right.createBranch(left)){
//                root = right;
//            }else{
//                // 如果右侧表达式作为根失败, 尝试使用左侧表达式作为根
//                if(left.createBranch(right)){
//                    root = left;
//                }else{
//                    root = null;
//                }
//            }
//
//        }else if(left.getPriority() < right.getPriority()){
//            // 如果左侧优先级小, 左侧表达式作为根
//            if(left.createBranch(right)){
//                root = left;
//            }else{
//                root = null;
//            }
//        }else{
//            // 如果右侧优先级大, 则右侧表达式作为根
//            if(right.createBranch(left)){
//                root = right;
//            }else{
//                root = null;
//            }
//        }
//
//        return root;
//    }

}
